package com.stefan.sort;

import java.util.Arrays;

/*
* 快速排序：和归并排序相比较，都有递归 - 分的过程，但是快排在分的过程中就排序了，所以它没有归的过程
* 它分的过程就会分成3部分，中间一个元素的左边和右边 类似于中序树，然后就取中间的数
* 中间的数叫做基准数 - 优化快排就是要优化基准数。基准数决定排序的时间复杂度，假设基准数是最大的或者最小的，
* 那就是一个树了。
* */
public class QuickSort {

    public void split (int[] elements, int left, int right) {
        int base = elements[left]; //基准数取数组的第一个元素，这里不能是0，因为这个是递归。


    }

    public static void main(String[] args) {
        int[] data = {45,28,80,90,50,16,100,10};

        QuickSort quickSort = new QuickSort();

        System.out.println(Arrays.toString(data));
    }

}
